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ABSTRACT 


Finesse is a program written to investigate the role of a general- 
ization scheme in computer learning. The finessing play in the game 
of bridge is developed as an example in which the computer starts with 
a few basic bridge rules and improves its play through self-analysis 
of successive plays of the same hands. After deciding that an optimum 
play has been found for a particular hand, Finesse makes the generaliza- 
tion that all hands with approximately the same distribution should be 


played in the same way. 
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Te NRODUC TION 


This paper describes an interactive bridge-playing program, 
Finesse, designed to solve finessing problems in no-trump hands. 
The program is written is PL/1 in two versions, one for batch proces- 
sing, the other to be played on-line. The object of the thesis is to 
investigate computer learning using Finesse as the vehicle. This was 
done by writing a program which produces its own set of finessing 
rules; rules which continue to build and improve as the program plays 
more and more hands. As new and different card combinations are 
encountered, the program amends the rules stored in memory either 
by adding to the knowledge contained, or when that knowledge proves 
faulty, deleting from memory those rules which no longer apply. 

Finesse was designed with the idea that it should play in as human- 
istic a way as possible. A beginner in any game starts by learning a 
few basic rules, then builds on these as his degree of expertise increases. 
New rules are generally learned as new situations are encountered. 
This is the approach taken = Finesse. A few simple rules were built 
into the program so that Finesse would have a basis for making an 
initial play for any given hand. These rules were designed to insure 
that players follow suit whenever possible and that certain rules of dis- 
tribution are followed in the initial play of a hand. For instance, if 


declarer's hands contain eleven or more cards of the same suit, there 


would be little requirement to finesse for the King. Another example 
of this is the popular "eight ever, nine never" rule by which beginners 
learn to finesse for a missing Queen if they hold eight or less cards, 
but to play for the Queen to fall if nine cards are held. Such heuristics 
are refined and amended as the analysis of play directs. 

Before any programming could be done, certain basic decisions had 
to be made concerning the scope of the thesis and the direction that its 
development would follow. It quickly became obvious that time would 
not permit the writing of a program to play all aspects of the game and, 
more important, that such a program would not be required to study 
the stated problem of computer learning. For the finessing problem, 
the playing of one suit with the intent of winning the greatest number of 
tricks has enough of the same strategic and tactical problems found in 
playing the entire hand, that it is a worthy vehicle for the purpose of 
this thesis. In short, finessing can be considered bridge in miniature. 

Certain restrictions were placed on the type of hands to be played 
in Finesse, thus reducing programming problems without detracting 
from the thesis objective. For example, with the use of no-trump hands 
only, the problem of counting and keeping track of trump cards was 
eliminated. Also, certain information that would normally be available 
and useful, such as the bidding sequence, is unknown in Finesse. Omit- 
ting this type of information provides a more generalized line of play 


than might otherwise be found. 


io bACKGROUND 


Several authors have published papers on bridge programs, some 
of which consider the play of all aspects of the game. Until 1969, how- 
ever, no reference could be found to show that any real efforts had been 
made toward generalizing on the results of completed plays and estab- 
lishing a line of play for similar hands that follow. 

The earliest three papers on bridge-playing programs were pub- 
lished in 1962. Two of these were the result of individual thesis work 
at Massachusetts Institute of Technology, by E. R. Berlekamp and 
Gay Carley (Refs. land 2). The third, by Thomas A. Throop (Ref. 3), 
is a short description of a program to conduct bidding for one round. 
The programs written by Berlekamp and Carley were more ambitious 
and deserve a closer look. 

Carley's thesis describes a full-length bridge program written in 
assembly language for the IBM 7090 computer. The program bids, 
decides upona strategy for the hand, and plays a fair game of bridge, 
largely through programmed heruistics. The program is flexible in 
the sense that it contains a number of subroutines which could be easily 
changed by the author. But these changes were not controlled by the 
program as the result of any self-analysis of previous plays, and this 
should be the object of a generalization process. 


In the case of Berlekamp's paper, a generalization process is in- 


cluded. Here the author has constructed a program to solve the specific 


bridge problem of finding the winning play in seven no-trump hands in 
_double-dummy bridge. The final solution for a particular hand was 
reached by first playing it in accordance with a set of heuristics built 
into the program. Then the same hand was re-examined with a different 
defensive play. If the original line of play was again successful, a new 
defensive strategy would be tried until either all strategies had been 
played, ora particular defense proved better than the previous plays. 

If this latter event occurred, a new offensive play would be tried and 

the play and test procedure would be repeated. In this manner, the play 
of a particular hand would improve until the optimum play had been found. 
Thus, this program generalizes only on the line of play to be followed 
with one specific hand when all tricks must be taken. 

Riley and Throop (Ref. 4) presented their paper in 1969. It describes 
what appears to be the first bridge program to attack the problem of 
generalization, including generalizing in finessing. Riley and Throop's 
approach to the finessing problem was to handle it through pattern analysis, 
with each finessing hand falling into one of eight patterns. This method 
differs from the method used in Finesse, which makes generalizations 
according to previous plays and stores them in decision trees. New and 
better plays are found, primarily through a trial and error process, 
much as they were in Berlekamp's program. The inferences drawn and 
rules developed are not made for one specific hand, but for any hand in 


which certain key cards are missing. 


Ill. RATIONALE 


In Finesse, the declarer's hands (North/South) are played by the 
computer, while a human opponent plays the East/West cards. The 
program learns to play the cards in much the same manner as a human 
player does. It starts with the knowledge that there are certain basic 
rules which must be followed: 

1, All players must follow suit whenever possible. 

2. Ifa player cannot follow suit, a card in another suit, preferably 
a loser, must be played. 

3. When specific numbers and denominations of cards are held by 
the declarer and his partner, they should be played in a prearranged 
manner to win the most tricks. For example, if nine or more cards 
are held by declarer and the Queen is the only missing honor, the prob- 
ability of it falling if the Ace and King are played out is greater than 50%. 
This play would be dictated if no further information were known con- 
cerning the opponents' distribution. With fewer than nine cards, the 
probability of the drop falls below the 50% level and a finessing play is 
required. Similar rules require Finesse to play for the drop of the King 
when more than ten cards are held and for the drop of either the Jack 
or Ten when more than six cards are held. 

4. No suit with fewer than seven cards in declarer's hands has 


been considered as a finessing suit inthis program. This is not because 


such finesses cannot be made, but because suits in which declarer has 


fewer cards than his opponents are not normally identified as advantageous 
for early development in the play of a No-Trump hand. These suits are 
usually held in reserve for transportation purposes, stoppers in short 
suits, and for sure tricks when needed either to make the contract or 
avert a serious loss. 

5. Fora similar reason, no suit distributions with more than two 
missing honors have been considered. Had such consideration been 
given, a small extension of the program would have been required to 
determine the initial strategy for playing such suits, but the actual play 
of the hand would be similar. 

6. If the suit to be played falls into the category ofa finessing suit, 
then the missing honor(s) is singled out and designated as the card(s) to 
be located. The idea of identifying the cards declarer is missing, rather 
than those he has, was decided upon to cut down on the number of possible 
card holdings which could arise. 

If a suit is identified as one to be played for a finesse, the next lower 
card to the missing honor, ora card of equivalent value, is selected as 
the finessing card and the initial finesse is made. The program will 
determine whether North or South must be the leader in order to finesse 
properly and will use transportation cards to position itself in the right 
hand if necessary. If the finesse fails and the missing honor takes the 
trick, Finesse will assume that there are no more key cards left in the 
suit to be concerned with. When the declarer has the lead again, the pro- 


gram will play out all remaining cards, anticipating the capture of all 
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unplayed tricks. 

If the finesse is successful and the missing card does not appear, 
Finesse will assume that it has located the missing honor. It proceeds 
to make as many finessing plays as are required and/or possible through 
the opponent holding the missing card. When this card appears, Finesse 
will infer that all remaining cards should be played out. If at any point 
in this play an opponent wins a trick, the declarer's strategy does not 
change. Upon regaining the lead, he continues to draw the remaining 
cards. 

As each trick is played, a tally is kept of the number of tricks won 
by declarer, and the identity of all winning opponent cards is stored in 
memory. When all cards inthe suit have been played, an analysis is 
made of the number of tricks won by declarer as opposed to the maxi- 
mum number he could have won. If, for example, declarer's cards 
were split 4-3, he could have won at most four tricks. If he were also 
missing the Ace, he could have won only three. In this case, if he 
actually won three, Finesse infers that the hand was played correctly 
and the play terminates, indicating that the optimum play had occurred. 
If this cannot be determined, then the suit must be played again, using 
a different strategy, and the results of the two plays will be compared. 

The strategy to be followed in the second play is determined by 
the highest ranking card that won a trick for the opponents. This be- 
comes the new card for which the program finesses. After it appears, 


the finesse is made for the original missing honor. The remaining 


1] 


cards are then drawn as before, the tricks are tallied, and another 
Boimparison is made. If fewer tricks were made on the second play, the 
play is discarded and the original play is assumed to be the best. Other- 
wise, the new play is stored and will be used again the next time that 
combination of missing cards is encounte red. This process of searching 
for a better play can be continued until the play analysis shows that 

there are no more alternatives, or that the last play is inferior to its 
predecessor. Inthis way the "optimum" play is left in memory until 


the same situation is encountered again and a better play developed. 
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IV. PROGRAM EXAMPLES 


To see how Finesse works, let us study the plays of two different 


hands. The first has a suit distribution as shown below: 


North 
Kes 502 
West East 
0:8 43 Q 7 
South 
A96 


Finesse first analyzes the hand and determines if at least seven 
cards are held in the North/South hands. If so, it looks for the highest 
ranking missing honor. In this hand the Queen is recognized as this key 
missing card. Since the declarer only holds seven cards, a finesse is 
required. North, having been predetermined to be abe leader, leads 
the Jack to finesse for the Queen. East, as played by the human player, 
covers an honor with an honor. South rises with his Ace to take the 
trick and West plays low. The program decides that North/South is 
the winner and signals that they have one trick. Since the trick was 
taken by South, the lead shifts to that hand. 

Since the key card has been played, Finesse plays the remaining 
cards in descending order. The six is led by Souci to North's King, 


with West playing low and East giving up the seven. North then leads 
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his low card, the two, back to the nine, the highest card left in declarer's 
hand. When East shows out, West wins the last two tricks with the ten 
and eight. The values of these two cards are stored, as is declarer's 
final trick count of two. 

Finesse then determines that the ten was the highest ranking of the 
opponents' cards to take a trick and designates the ten and the Queen 
as key cards. The hand is played again with the finesse for the lower 
of these two key cards, the ten, being tried first. Once again North is 
the initial leader. This time North leads his two. When East plays low, 
North attempts a finesse with the nine. When West's ten wins again, it 
is stored in memory and the play continues. 

Since the ten has been played, the Queen again becomes the critical 
card and the Jack is led. At this stage the play follows the original 
hand with the Queen falling to South's Ace and West playing low. The 
remaining cards are played out with South leading the six to the King, 
West playing the four, and East showing out. Again, | declarer wins only 
two tricks as West's eight takes the last trick. Analysis of the hand 
shows no reduction in the number of tricks won over the previous play. 
Finesse, applying an heuristic, assumes that the second play, attempting 
a deeper finesse, is a superior play to the first. 

The evaluation after this second play shows that the eight is the new 
key card and adds it to memory. With North leading again, his two is 


covered by the seven and South's nine loses to the ten. Then the five 


is led and South's Ace takes East's Queen with West playing low. 
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South's last card, the six, is then led and West plays the four which is 
taken by the Jack as East shows out. North's last Elie Wake TeGi oer. a6 
then led and West's eight falls to it, winning three tricks for declarer. 
Analysis of the play shows that one more trick was taken. Since no 
new key cards were discovered, Finesse infe rs that the optimum play 
has been found. The analysis is concluded, all key cards are left in 
the decision tree, and play terminates. 


In a second example, the suit distribution is as shown: 


North 
10 8 3 
West East 
J 95 K 74 
South 
AQ 62 


With North in the lead, the initial play of the suit is as follows: 


Play #1: King recognized to be missing. 


Leader Lead Opponent 1 Leader's Partner Opponent 2 Trick Count 


North 3 4 | Q 5 l 
North* 10 ik A 9 1 
South 2 J] 8 ¢ 0 
South 6 out out out us 
3 


*Lead changed hands through transportation cards to take advantage of 
the successful finesse. 
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Play #2: King, Jack recognized to be key cards. 


Leader Lead Opponent ] Leader's Partner Opponent 2 Trick Count 


North 10 K ra 5 ] 
North** 8 4 2 9 0 
North 3 ¢ Q | J ] 
South 6 out out out ou 
3 


**Lead changed hands to take the only finesse left. 


Play #3: King, Jack, 9 recognized to be key cards. 


North 8 4 2 9 0 
North 10 K A 5 ] 
South Q J 3 7 ] 
South 6 out out out pl 
3 


Three tricks were made ineach play. After the final play, when no 
new key cards were found, play of the hand terminated. The results of 
the third attempt were stored as the program inferred that the deepest 


finesse is the best play. 
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Va IME MOR Sr RUCTURE 


Finesse uses tree structures for storage of key cards and their 
associated finessing cards. Three different types of cells are used, 
and examples of each are shown in Figures l and 2. 

The MCARDTREE cell is used only as a header cell for each decision 
tree. Each of these, along with its associated FPLAY cell, is initialized 
in the early stages of the program. The header cell contains the value 
of the highest missing honor in declarer's hands while the FPLAY cell 
holds the value of the finessing card to be used. The other fields of the 
header are pointers. M6 connects the header cell to its FPLAY cell 
and Ml-M4 are initialized as null pointers. As the trees grow, these 
latter four pointers are used to connect the header cell to its descendents. 
The cells to be joined are those declared as N3 cells having a field 
holding the value of a key card and three pointer fields. 

Four separate decision trees are used in Finesse; one for each of 
the top four honors. No Ten Tree is used, for unless the opponents' 
distribution is highly unusual (either 5-1 or 6-0), the ten will fall to 
successive plays of the other honors. If the unusual distribution should 
occur, Finesse will recognize it and play the hand accordingly without 
further recourse to a decision tree. 

Since the header cell holds the value of the highest ranking honor 
missing from declarer's hands, any cards subsequently added to the tree 


must have a lower rank. The decision as to which pointer should be 
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used to join these two cells together is made by comparing the value of 
the two cards concerned. If the card to be added is an honor and has a 
value of one greater than that of the card in the header cell, pointer Ml 
is used to connect the cells. If two greater, M2 is used, and so forth. 

If the card is not an honor, it is automatically pointed to by Ml. Clearly 
then, only the Ace Tree will use all four pointers. 

Like the header cell, each N3 cell has an FPLAY cell associated 
with it and containing the value of the card to be used in finessing. 
Pointer PL connects these cells. The other two pointer fields of this 
cellare BP and M7. BFP isa back pointer used in moving up the tree 
when changes in tree position are made, while M7 points to the next 
lower N3 cell inthe tree. The final pointer to be mentioned, the EM 
field of the FPLAY cell, is alsoa back pointer connecting the previous 
FPLAY cell inthe tree. To better understand the tree construction, let 
us follow through with the addition of one level to the header cell, using 


one of the hands played earlier as an example. 


North 
10 8 3 
West East 
J=9°5 K 74 
South 
AQ 62 


Pointer CD was set to the header cell originally and CD1 was then 
set equal to it. A new N3 cell is allocated and a determination is made 


as to which of the Ml1-Mé4 pointers should be used. In this instance, with 
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the King in the header cell and the Jack the next key card missing, 
pointer MZ is chosen and set to the N3 cell (Figure 2). Level one 
pointers are set as shown and CD is moved to the N3 cell. BFP is set 
to point the way back up the tree and a new FPLAY cell is allocated. 
All level two pointers are set, with M7 having a null value, and the 
construction is complete. 

Subsequent levels are added ina similar manner with the setting 
of the M7 pointer to the new N3 cell rather than one of the M1-M4 
pointers. CD continues to be used as the first pointer to be moved as 
each new cell is allocated and the other moving pointers follow it. 
Poimters CDI and CD3 remain at the header cell level. 

A level of cells may be moved easily up or down the tree by recon- 
necting the appropriate M7, BP and EM pointers, and rearranging the 
movable pointers so that CD, CD2, CD4 and CD5 always point to the 
lowest and next to lowest level cells. Figure 3 shows the decision tree 


after the final play has been completed. 


20 


CDK Gbps 
CD1 





M6 


KING QUEEN | EM 


CD2 


PAG 


gy 


EM 


PIG Wiens 


21 


View O@ierive DESCRIPTION 


Finesse begins each new play ofa suit by determining whether 
initialization of the decision trees is necessary. If initialization is re- 
quired, the header cells and their associated FPLAY cells are construc- 
ted. Otherwise, this part of the program is bypassed so that the hands 
to be played may be readin. Figure 4, a Macro Flow Chart, shows 
how the play of a hand flows through the program. 

Each player's cards are represented in an array consisting of 
thirteen bits, with a one indicating the presence of a card in the hand. 
The cards are represented in inverse order, with the Ace occupying the 
first array position, the King the second, and the two the thirteenth. 
Thus the highest ranking cards have the lowest array numbers. This 
simplifies the many searches required to locate the high cards of arrays 
HAND1 and HAND2. For input/output purposes, however, the card 
values are inverted and represented more normally with the Ace having 
a value of 14, King 13, Queen 12, Jack 11 and ten through two the values 
of 10-2. 

All four hands of the suit to be played are read into the program. 
Either North (NH) or South (SH) is declared to be the initial leader 
(LEADER) int .e play. The array HANDI is set equal to the leader's 
hand, HAND2Z equal to his partner's, and OHAND1 and OHAND2Z setequal 
to the correct East/West hands. These arrays are then used as the 


playing hands and the North, South, East and West arrays are stored, 
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to be used only to recreate these playing hands when required. The 
number of cards held by declarer is determined and the number of mis- 
sing honors is counted. A determination is made as to whether a finesse 
is required or the cards should be played consecutively. This decision 
is made on the basis of what honor is missing, how many cards in the 
suit are held by declarer, and the Bena Iti @la finesse being the play 
most likely to capture the missing card. Here, heuristics such as the 
"eight ever, nine never'' rule, come into play in directing the play of the 
cards to one of two major sections of the program, Procedures PLAY 
or FINESSE. 

The procedure PLAY is designed to play the cards, starting with 
the highest ranking card in declarer's hands, without regard to any 
missing key cards. PLAY is called whenever the initial program 
analysis determines that the probability of the key cards falling to this 
sort of strategy exceeds the Seer of falling toa finesse. It is also 
called from Procedure FINESSE whenever all key cards have been played 
by the opposition. 

PLAY accomplishes its mission by continually searching the de- 
clarer's hands to locate the highest ranking card in the suit, or an 
equivalent card (the Queen is equal to the Ace if the Ace, King, Queen 
are held by partners). The correct lead is made by determining whether 
the high card, or its equivalent, can be led directly, and which hand 
declarer wishes to be in upon completion of the play. 


The strategy decided upon will play the cards ina manner requiring 


the fewest transportation plays per suit. For example, Finesse determines 
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which hand has the most cards and, whenever possible, that hand is given 
the lead before his partner becomes void in the suit. 

When all cards have been played from the North/South hands, the 
program calls BETPLAY to analyze the completed play of the suit. 
Before looking at this portion of the program, a thorough study should 
be made of the Procedure FINESSE which is the heart of the finessing 
play. Upon entering FINESSE, the program determines the highest 
ranking honor missing from the declarer's hands and goes to the ap- 
propriate decision tree to find the correct card to play. 

The first time a finessing hand is played, the tree will be only one 
level deep and will contain just the header cell and its associated FPLAY 
cell containing the value of the card to be played. Inthis case the tree 
traversal is limited to going to the F PLAY cell to find the finessing 
card. The card is then located in the North/South hands. Should it be 
missing, an adjustment is made in the designation of the card to be 
played so that the next lower ranking card held by declarer becomes the 
new finessing card. Both of the declarer hands are inspected for dis- 
tribution of cards to be used in finessing and a decision is made as to 
how the finesse should be attempted. For example, if the King is mis- 
sing and the other honors are distributed as shown in either of the hands 
below, the finesse can be made in only one way, although the exact play 


of the cards \.ill be different. 


North Leader ING N 
A A 10 

_— se 

Q J 10 QJ 
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In either case, the finesse must be made through the Ace as it is recog- 
nized as the only card ofa higher rank than the King, and transportation 
cards must be used to get to the South hand for finessing purposes. 
Then, assuming that the Queen is successfully finessed, the program 
infers that the King is located in West's hand and that it must use trans- 
portation cards to return to the South eee Successive finesses will be 
attempted until the missing honor appears, declarer runs out of finessing 
cards, or loses his transportation capability. 

It should be noted here that the assumption has been made that 
sufficient transportation cards will be available ay allow the play ofa 
suit to proceed as envisioned by Finesse. The routine TRANSPO is 
called whenever such transportation is required. It changes the lead 
from one hand to another and prints out the statement ''Lead eheneee 
Hands", 

Whenever the missing honor appears, and when there is only one 
level to the decision tree, the program infers that there are no more 
key cards to worry about and goes to the PLAY block for completion of 
the suit play. If the tree level is greater than one, however, there is 
more than one missing card to be finessed, and control reverts to the 
beginning of FINESSE for another iteration. 

As each complete play of four cards is made, a count is made of 
the key cards played by the opponents. When this count equals the num- 
ber of key cards to be found, all required finesses have been taken. The 


routine PLAY is entered and, if there are any cards left, they are played 
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as required by that section of the program. When all declarer's cards 
have been played, Procedure BETPLAY, the initial part of the analysis 
of the hand, is called. 

BET PLAY determines the maximum number of tricks that might be 
taken by declarer by counting the cards in each declarer hand and 
assuming that the maximum tricks mOaaibie equals the number of cards 
in the longer hand. If that number of tricks was actually made, BETPLAY 
will infer that the optimum play has been made, make a statement to 
that effect and terminate the play of that hand. Ifa lesser number of 
tricks was taken and it appears as ifa better play might have been 
made, the analysis of the play continues. Simple rules are applied to 
determine whether it is possible to take more tricks than were made in 
the previous play. For example, if North has four cards and South 
three, then four tricks are the most that can be won. If the Ace is 
missing, or if the King is not held by declarer and is not finessable be- 
cause it sits behind the Ace, then only three tricks can be made. If 
the previous play took those three tricks, the inference will be drawn 
that the best possible play has been made, and the play of the hand will 
terminate. Otherwise, the routine BPLAY will be called. This is the 
portion of the program in which decision trees are built and manipulated. 

BPLAY immediately checks the value of all opponents' cards, with 
the exception of the Ace, that won tricks. The value of the highest rank- 
ing card in this category is then checked to see if it has already been 
usedas a key card. If so, the next such card in the array is located and 


checked until a new key card is discovered. When the new key card is 
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found, the next lower ranking card is assigned as its finessing card 
and a new level added to the tree. 

As each new key card is identified and added to the tree, Procedure 
CHUP is used to compare its value with the value of the card immediately 
above it. If the last card added is found to be ofa higher rank than its 
predecessor, the tree positions of the two cards are interchanged, and 
this procedure is repeated until all cards occupy their proper place in 
the tree, with the higher ranking cards at the top. 

If no new key cards are found, the program infers that there are no 
other important cards to finesse and that the optimum play has been 
made. The message ''All Key Cards Have Been Tested" is printed out 
and the program looks for another hand to play. 

The play and replay of a suit may also terminate when the newest 
play proves to be bad. Finesse determines this by comparing the number 
of tricks won with the number taken by the previous play. If the last 
play takes the same number, or more tricks than the preceding play, 
the program assumes the method of play to be good and leaves the infor- 
Meation stored inthe tree. If fewer tricks are taken, the line of play is 
considered bad and that play is removed from the decision tree. The 


last play remaining in the tree is considered the optimum play. 


VU. CONCLUSIONS 


The program Finesse does learn. It develops a line of play by 
successively finessing for newly discovered key cards, as long as each 
new play does at least as well as the previous play. Then, when the 
apparent best play is found, it is stored ina decision tree in memory 
for future use. The next time the same situation is presented for a 
solution, the hand is played in the same way. Ina subsequent play of 
what appears to be an identical hand, the opponents! card distribution 
may cause the pre-planned play to take fewer tricks than anticipated. 

If so, Finesse will erase the previous play and try to find a better one. 
Thus Finesse is learning to finesse in much the same way that a human 
player would. It starts by learning a few basic bridge rules and adds 
to these through experience. 

The rules developed could be improved upon by expanding Finesse 
to include more information and give the declarer a better idea of what 
adversities may face him. Information which might be provided includes 
the bidding sequence and a listing of cards already played from other 
suits (to show declarer something about the distribution of the entire 
hand). With such information added, the probability of finding the op- 
timum play ina specific situation would increase. But this increase in 
information will require an equivalent increase in the size and complexity 


of the decision trees. If they become too detailed, the plays will become 


too specific, and the result may be specialization rather than generalization. 
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As it is, Finesse provides a good general method of play for any suit of 
seven cards or more. For example, any hand with the King, Jack, 9 
missing will be played in the same general way, rather than in the two 
or three more specialized ways it might have been played if additional 
information were known. Special rules for each specific situation 
should not have to be developed. However, some additional information, 
particularly in the area of knowledge of the bid, would be helpful in 
determining which opponent to finesse through. Such an improvement 
should help significantly to close the gap between what Finesse does now 
and what it would have to do as a part of a complete bridge playing program. 
By storing in the decision trees only information concerning the 
missing key cards, rather than those held by the declarer, the size of 
the decision trees was reduced, saving storage requirements and data 
manipulation time. This principle of working with the complement of 
required information may prove a valuable technique which can be used 


in other programming problems. 
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foe i NOTA 


This section provides a chronological listing of major Begin Blocks 
and Procedures found in Finesse with a brief description of their purposes 
and means of accomplishment. 
melbARtT: This block is the entry point to Finesse. After each complete 
play of a suit, control of the program returns to PSTART for a deter- 
mination of whether another hand will be played or the program will 
terminate. Subsequent action is decided by the setting of variable 
QUEST to a value of zero, one or two. 

READIN: The purpose of this block is to provide an entry point to all 
program input. 

LOWCARD1, LOWCARD2: These two routines find the lowest ranking 
cards in HAND1 and HAND2Z respectively by searching the HANDI and 
HAND2 arrays backwards for the first bit equal to 1. Upon termination, 
they return the values of variables LCARDI and LCARD2Z to the calling 
section of the program. 

CHHAND: This is the routine called to change the lead from one de- 
clarer hand to the other when the trick has been won by a card from 
HAND2. When this happens, HAND] and HAND2 exchange card values 
as do OHAND! and OHAND2 and the lead then changes to the hand now 
pelled HANDI. 


TWIN: Twinis designed to count the number of tricks won by the 


declarer hands. The variable TRICKCT returns the new trick count 


a1 


value. If the trick has been won by either the East or West hand, 

mw IN calls Procedure OWIN. 

OWIN: OWIN identifies and stores key cards in the array OHCARD. 

If East's nine wins a trick, for example, the bit OHCARD (6), the array 
position for the nine card, is set to one. OWIN then returns control to 
TWIN. 

FOLCH: Folchis a routine called whenever the FOLLOW card is to 
be played. It checks the present value of FOLLOW and, by looking at 
the card that has been played from hand OHANDI, determines whether 
a change must be made inthe FOLLOW value. 

The play of the FOLLOW card has been pre-programmed for one of 
these two standard plays: 

1. Ifthe LEAD card is Stites than the lowest card in the HANDI1 
hand, that is, it is either the highest card in the hand or a selected 
finessing card, HAND2Z is programmed to play its lowest card unless 
the analysis by FOLCH dictates a different play. This will occur when 
the OHANDI card is higher ranking than the card led. Then, if HAND2 
can beat the opponents’ play, FOLCH will change the FOLLOW value 
to play the card from HAND2 immediately higher than that played by the 
first opponent. 

2. If LCARDI1 is to be led from HANDI, HAND2Z is programmed to 
play either its highest card or a designated finessing card. This will be 
done unless FOLCH determines that OHANDI has played a card higher 


in value than the programmed FOLLOW card. Ifso, a higher card will 


a2 


be played if available. If sucha card is not held, LCARDZ is played. 
OPLAY1, OPLAY2: These two routines are called when the play ofa 
card is required by the East/West hands. OPLAY1 tells opponent one to 
input the value of a card from his hand, and OPLAYé@ does the same for 
OHAND2. The cards played are removed from the opponents’ hands. 
ONEHMISS: If only one honor is determined to be missing from the com- 
bined declarer hands, this procedure applies a set of simple rules to 
decide whether control should pass to the PLAY or to the FINESSE 
sections of the program. 

PLAY: That section of Finesse which plays the declarer's cards in 
numerical order. It is called when there is no requirement to finesse 

for key ea. A detailed description of this program block and its in- 
ternal blocks and procedures has been included in the Program Description 
mectiOn. 

FINESSE: This is the section of the program which determines the 

cards to be used for finessing purposes and how the finesses will be 
made. A detailed description of FINESSE and its internal procedures 

and blocks has been included in the Program Description section. 
TRANSPO: This section of coding is called whenever the program de- 
termines that the lead is located in the wrong hand and that a play using 
transportation cards is required to get the lead in the correct hand. 
TRANSPO does this through an artificial play of the cards designed to 
require CHHAND to change the cards held by all four players. The state- 


ment ' LEAD CHANGES HANDS" is printed owt. 
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BETPLAY: BETPLAY is a procedure designed to recreate the original 
hands for all four players, to count the number of cards in each of de- 
clarer's hands, and determine the maximum number of tricks which 
might possibly be made. If required, it also directs control of the play 
to MISS1 or MISSZ. 

Miool, MiSoc: By checking the suit Feeribation against a few distribu- 
tional rules, a quick determination may be made within these program 
blocks concerning the maximum number of tricks that can be made. 

See the Program Description for a more detailed account of these pro- 
gram sections. 

BPLAY: This procedure looks for new key cards by searching the array 
OHCARD. If one is found, BPLAY adds it and its associated finessing 
card to the decision tree and switches the program back to the FINESSE 
procedure so that a new line of play may be tried. BPLAY also removes 
plays from the decision trees when the analysis of a play shows that it 
takes fewer tricks than its predecessor. See the Program Description 
section for a more detailed discussion of BPLAY. 

CHUP: CHUP is a procedure which is called after each new level has 
been added to the decisiontree. CHUP will rearrange the tree levels 

if a lower level cell is found to contain a higher ranking card than its 
immediate predecessor in the tree. 

FINISH: FINISH is a begin block used as an exit from Finesse. When 
there are no more hands to be played and the value of two has been en- 


tered for the variable QUEST, program control passes to FINISH, the 
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message ''Finish'' is printed, and the program terminates. 

mOoOrUT, POPUL: Thesé two procedures take the array values of the 
LEAD and FOLLOW cards respectively and convert them to their actual 
card values ranging from fourteen for the Ace to two for the two. The 
conversion is made by searching the VTREE cells for the correct array 
value, then substituting for it the value ‘oreunt in the associated DESIG 
ell), 

IN], INZ: These procedures are the opposite of LOPUT and FOPUT. 
Their purpose is to take the OH] and OH2 input (the cards played by 


opponents 1 and 2) and convert these card values to array numbers. 
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